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ABSTRACT 

System for charging the use of a packet based 
telecommunication network. A measuring device (2) measures 
the number (n) of data units during a period of time (T) or 
the period of time (t) between a certain number (N) of data 
units. At any rate, the period of time is short in relation 
to the total connection time. A calculation device (4) 
calculates per period of time the number of data units per 
unit of time and transmits that calculation result ( r) to 
a billing sytem (5) . If the telecommunication system 
comprises system data units which comprise an indication 
(rl) of the capacity or priority requested by the user, 
that indication can also be passed on to the billings 
sytem, as well as an indication of the capacity or priority 
assigned by the telecommunication system 




System for charging the use of a packet-based 
telecommunication network. 

BACKGROUND OF THE INVENTION 
5 The invention is related to a system for charging the use 
of a packet-based telecommunication network, such as an ATM 
or IP oriented network, 
a. ATM (Asynchronous Transfer Mode) 

ATM is a relatively new network technique for supplying 
10 connections with very different characteristics in a 

uniform manner. For each ATM connection has to be paid. 
Preferably, the amount charged for the connection reflects 
both the performance delivered by the network and the 
performance experienced by the customer. In a telephone 
15 network something like this is achieved by letting the 
amount to be dependent on the duration of the connection 
(calculated in seconds, minutes or other units, such as 
"ticks") and on the distance covered. A telephone call, 
however, is almost always a case of a connection with a 
20 fixed capacity (e.g. 64 kbit/s with ISDN). In contrast, ATM 
is much more flexible and there are more connection 
parameters and variables than with PSTN or ISDN based 
connections. 

- With ATM connections can be established with varying 
25 capacity (some kbit/s up to hundreds of Mbit/s) . 

- With ATM connections can be established with varying 
network garantuees concerning cell loss, cell delay, cell 
delay variance and throughput by choosing an "ATM Transfer 
Capability" (ATC) [2] and Quality of Service class (QoS 

30 class) [3] . The amount charged for an ATM connection should 
preferably also reflect this additional flexibility, which 
is the subject of the present invention. An important 
aspect in determining the manner of charging for ATM 
connections is the direction (incentive) that the charging 

35 gives to the manner of network usage. In a traditional 

telephone network the time-related charge usually assures 



that the customer does not unnecessarily occupy the the 
connection. In a traditional data network usually a volume 
rate is used, so that there is an incentive not to burden 
the network with unnecessary traffic. Another example is 
5 the application of an off-peak rate with a view of shifting 
a part of the network traffic to periods outside the peak 
hours so that the network can be dimensioned smaller and 
thereby is less expensive. 

The present state of the art usually envisages to base the 
10 charge of an ATM connection on two variables, i.e. a time 
component, the duration of time of the connection 
(session) , and a volume component, the total number of ATM 
cells transmitted and/or received during the connection 
[1] . Both variables can easily be measured, registered and 
15 processed into a charge during the connection. On 

processing of the values of the time component the price 
per unit can depend on various quantities. Examples of such 
quantities are the distance covered and time of the day or 
of the week, comparable with the usual charging for 
20 telephone. Examples of other quantities are the ATM 

parameters such as the Peak Cell Rate of the connection 
etc . 

There are different ATCs standardised in ITU-T 
recommendation 1.371. Hereafter it is indicated what are 
25 the limitations for some of the ATCs of choosing a charge 
which is based on the time and volume component as 
described in the above. 

A charge which is exclusively based on the time and volume 
component as set out in the above, has as a consequence 
30 that only the total connection duration and only the total 
number of cells during the duration of the connection play 
a role in the charge. For these quantities (and thereby for 
the charge) it does not matter whether all cells are 
offered evenly over the connection duration ("Constant Bit 
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Rate") or are concentrated in one or more bursts of cells 
("Variable Bit Rate") . For the network it is advantageous 
if the cells offered are spread as much as possible. ATM 
connections that use SBR (Statistical Bit Rate) are 
5 characterised by two additional parameters, the Sustainable 
Cell Rate (SCR) and the Maximum Burst Size (MBS) . The 
essence of the situation set out above does not change, 
however: the user experiences no incentive to spread the 
cells as much evenly as possible, while this is beneficial 

10 for the total network capacity and consequentially is 

pursued by the network operator- The question is thus in 
which way the user can be urged to offer the traffic as 
evenly as possible. In other words, a method is needed to 
urge the network user via the charging mechanism to offer 

15 the traffic in a less bursty way. If in an ATM network use 
is made of an ABR (Avaialable Bit Rate) control mechanism, 
the network dynamically assigns capacity to each 
connection. It can however occur that the network assigns 
capacity to a connection but that the user does not use or 

20 not comletely use that capacity., e.g. if the user sends 
less cells than the assigned capacity allows. With the 
present charging mechanisms (based on a total time and a 
total volume component in the charge) , leaving capacity 
assigned by the network unused leads to a lower charge. 

25 There is no incentive to use the assigned capacity indeed 
and there is no incentive to gear the capacity to the 
actual current need, 
b. IP (Internet Protocol) 

The IP is a connectionless packet switched technique which 
30 is used for the Internet. Current IP networks exclusively 
supply a so-called best-effort service. The networks 
commits itself to make an effort to deliver the packet 
(datagramme) at the destination but no guarantee is given; 
the packet can be lost in case of a congestion. It is 
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customary to charge access to the Internet only, e.g. by a 
fixed amount per month (flat rate) or by a fixed rate per 
unit of time (hour) that the user is logged onto his 
Internet Sevice Provider. In this type of charging there is 
5 no relation with the amount of data wich a user asks or 
offers . 

Because IP is a connectionless technique, there is no 
matter of "connections" in the same sense as with a 
telephone or an ATM connection. The aspect of time is 
10 therefore inherently unsuitable to serve as measure for 

network load. To be able to relate the use of an IP network 
to the network load caused by the network user, an other 
quantity has to be used. 

The amount of data can in IP be expressed in different 
15 units, such as the number of datagrammes per unit of time 
and the number of bytes (or bits) per unit of time of which 
the datagrammes consist. 
Guaranteed IP services 

Recently, work is being done on an extension of the 
20 services which an IP network can offer. The aim is, next to 
the best-effort service described in the above, to also 
enable an IP network to give guarantees for the throughput 
and for the delay experienced in the network, comparable 
with the possibilities that an ATM network offers. The 
25 standardisation of these new services with guarantees is 
still in an early stage. 

One of the proposed possibilities is to use reservations, 
e.g. with the protocol RSVP [4]. In that case it is 
desirable that the extent of the reservation requested or 
30 made and the duration of the reservation is expressed in 
the charge. 

In an other proposed approach, some bits in the IP header 
are used to indicate to which service class the IP packet 
belongs, e.g. "best-effort" or "guaranteed with short 
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delay". In that case it is desirable that the indication of 
the service class also is expressed in the charge. 
All considerations as mentioned above for ATM/DBR and 
ATM/SBR are mutatis mutandis also applicable on these new 
5 IP services with guarantees. 
SUMMARY OF THE INVENTION 

The invention provides a charging system in which the 
charging gives more direction to an efficient network use. 
To this end, the invention proposes not to measure and 

10 charge the total numbver of data units (cells, IP 

datagrammes, bytes in IP datagrammes) during the whole 
connection (session), but to subdivide a connection in 
shorter or longer measuring periods, to measure the number 
of data units during such measurement periods and base the 

15 charging on that. The invention comprises hereunto a 

measurement device for measuring the number of data units 
received and/or transmitted during a set period of time, 
shorter than the time during which said telecommunication 
connection is open or active. In stead of measuring the 

20 number of data units over a fixed period, it is conversely 
also possible to measure the duration of time between the 
reception or transmission of a specific number of data 
units. Furthermore, the invention comprises a calculation 
device for calculating for each set or measured period of 

25 time the number of data units per unit of time and offering 
that calculation result a billing system. The calculation 
device calculates thus per u shorter or longer u period the 
real data units / time ratio, whereby the billing follows 
the actual network load more accurately. Thus, for the user 

30 an incentive can be created not to offer the data in bursts 
but more evenly and thereby contributing to a more 
efficient network use. 

The measuring period can be equal to the interarrival time 
of two consecutive cells of a same connection. The rate 
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over the period from ti til and including ti+1 is then 
equal to l/(ti+l u ti), in other words, the inverse of the 
difference of the arrival and send times of two consecutive 
cells. The measuring period can also be longer, e.g. the 
5 time between cell number i and cell number i+n, where n>l. 
The measuring period can also be a set period, e.g. 100 ms. 
It will be appreciated that the shorter the measuring 
period is, the more accurate the measurements are, but also 
the larger the calculation capacity of the charging 
10 computer has to be. Also, it requires transmission traffic 
between the charging measurement points and the charging 
computer . 

Registering all measured information for all connections 
can lead to a large amount of data between the registration 
15 device and the billing system. A decrease of the amount of 
data can be achieved by aggregating the data in an 
aggregation device and transmitting the aggregated data to 
the billing system. 

If a data stream is controlled by the ABR mechanism in ATM, 
20 the cell rate assigned (dynamically) by the network is 
mentioned in the ECR field (Explicit Cell Rate) of 
so-called backward RM cells. To base the charge, apart from 
the real transmitted cell rate per measuring period, as 
proposed in the preceding, also on the capacity assigned by 
25 the network, the system can be extended by a device which 
reads the value that is written in the ECR field. In the 
same way, the cell rate desired by the user, mentioned in 
the ECR field of the so-called forward RM cells, can be 
detected and processed. In that way, the charging is based 
30 both on the capacity desire of the user and on the capacity 
which the network assigns to the user. A comparable 
function is accomplished in an IP network by reading and 
registering the size of the reservations desired or made 
from the reservation messages (e.g. RESV messages of RSVP 
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[4]), or by reading and registering the priority indication 
in the header of the IP datagramme, and adjusting the 
charge accordingly. 
DESCRIPTION OF THE FIGURE 
5 Figure 1 shows an exemplary embodiment of the invention. 
ATM: Asynchronous Transfer Mode 

A physical communication line 1 transports ATM cells. The 
cells can belong to different virtual connections 
(channels, paths) . A measuring device 2 detects from the 

10 header of an arriving cell the virtual connection to which 
the cell belongs. In the measuring device 2 for each 
(virtual) connection a counter reading is kept up to date 
with the number of arriving cells. A clock generator 3 
generates periodical clock pulses. A calculation device 4 

15 calculates per connection the ratio between the number of 
arrived cells and the number of clock pulses and passes 
this ratio on to a billing system 5. According to the 
invention, said ratio is not calculated over the entire 
time that a connection is active but over smaller periods. 

20 There are therein two possibilities, viz. (per connection) 
starting from a fixed measuring period T and counting the 
number n of cells arriving in that period, wherein the 
ratio r = n/T, or starting from a fixed number of cells N 
and measuring the time t which is needed for the arriving 

25 of those cells, wherein r = N/t. 

In order to charge a bursty supply of cells more heavily 
than an even supply, the fixed periods of measurement T or 
the fixed number of cells N is chosen in such a way that 
the ratio n/T or N/t is high in traffic with a (temporary) 

30 "burst" character. To create an incentive for an even 

traffic supply, measurement periods in which the calue of r 
is high are charged more heavily than periods with a low 
value of r. 
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In order to let the billing, in a connection which uses 
ABR, also be dependent on the capacity desired by the user, 
that value rl is read by device 2 from passing RM (Resource 
Management) cells and passed on, through the calculation 
5 device 4, to the billing system 5. In the same way a value 
r2 is extracted, via a return connection 1', in which 
measuring device 2', a clock generator 3 1 and a calculation 
device 4 are included, from the "backward" RM cells, which 
is an indication for the maximum cell rate which is 
10 (dynamically) assigned by the network to the user. That 
value too, is passed on to the billing system and is 
included, as well as the value rl, in the price to be 
charged to the user. 

For use in an IP network (where the packet size may vary) 

15 the measuring device (2) is moreover able to measure and 
register the size of the packet (datagramme) . The 
registration includes then the number of IP datagrammes and 
the cumulative number of bytes in those datagrammes. A 
calculation device 4 calculates per connection the ration 

20 between the number of arrived datagrammes/bytes and the 
number of clock pulses and passes both ratios on to a 
billing system 5. In the same way, via a return connection 
1', in which a measuring device 2', a clock generator 3' 
and a calculation device 4 are included, a value r2 is in 

25 the opposite direction extracted from the reservation 
messages, which is an indication for the reservation 
promised by the network. That value too is passed on to the 
billing system and is included, as well as the value rl, in 
the price to be charged to the user. Instead of relating to 

30 the capcity, the parameters rl and r2 can also relate to 
the (requested or assigned) priority of the datagrammes. 
Optionally, as the figure shows, an aggregation device 6 
can be added. This device aggregates the periodically 
generated data from the calculation devices 4 and 4 1 , so 
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that the task of the billing system 5 is relieved and the 
quantity of billing data to be transported is reduced. 
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CLAIMS 

1. System for charging the use of a packet based 
telecommunication network such as an ATM or IP network, 
characterised by a measuring device (2) for measuring the 

5 number (n) of data units received and/or transmitted data 
units during a set period of time (T) , shorter than the 
time during which said telecommunication connection is 
opened. 

2. System for charging the use of a packet based 

10 telecommunication network such as an ATM or IP network, 

characterised by a measuring device (2) for measuring the 
time period (t) between a set number (N) of received or 
transmitted data uits. 

3. System according to claim 1 or 2, characterised by a 
15 calculation device (4) for calculating the number of data 

units per said period of time (T;t) and supplying that 
calculation result ( r ) to a billing system (5). 
4- System according to claim 3, in which the 
telecommunication network comprises system data units 

20 (RM, RESV) which comprise an indication (rl) of the capacity 
or priority requested by the user, characterised by a 
detection device (2) for reading out said indication out of 
the system data units and transferring that indication to 
the billing system. 

25 5. System according to claim 3, in which the 

telecommunication system comprises system data units (RM, 
RESV) which comprise an indication (r2) of the capacity or 
priority assigned by the telecommunication system, 
characterised by a detection device (2 1 ) for reading out 

30 said indication out of the system data units and 

transferring that indication to the billing system. 
6. System according to claim 3, characterised by an 
aggregation device (6) for aggregating the calculation 



result (r) en passing on the aggregated result (ra) to the 
billing system. 

7. System according to claim 4 or 5, characterised by an 
aggregation device (6) for aggregating said capacity or 
priority indications (rl, r2) and passing on the aggregated 
indications (rla, r2a) to the billing system. 
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UITTREKSEL 

Systeem voor charging van het gebruik van een pakketgebaseerd 
telecommunicatienetwerk. Een meetorgaan (2) meet van het aantal (n) 
dataeenheden gedurende een tijdsperiode (T) of de tijdsperiode (t) 
tussen een bepaald aantal (N) dataeenheden. In elk geval is de 
tijdsperiode kort in verhouding tot de totale verbindingsduur . Een 



mjh . i ii ~M) l i i'M' l u' ii i jii'i I i jUfi|JtM i i i i i m 1 11 'I ,i,liiT7n^JlTiT^TT1Tr'7jT'ir |wi"r = 
tijdseenheid en zendt dat berekeningsresultaat (r) naar een 
billingsysteem (5) . Als de telecommunicatieverbinding ' 
10 systeemdataeenheden omvat die een indicatie (rl) omvatten van het door 
een gebruiker gevraagde capaciteit of prioriteit, kan die indicatie 
ook aan het billingsysteem worden doorgegeven, evenals een indicatie 
van het door het telecommunicatiesysteem toegewezen capaciteit resp. 
prioriteit. 
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Systeem voor charging van het gebruik van een pakketgebaseerd 
telecommunicatienetwerk 

ACHTERGROND VAN DE UITVINDING 

De uitvinding heeft betrekking op een systeem voor charging van het 
gebruik van een pakketgebaseerd telecommunicatienetwerk zoals een ATM- 



seast 



a. ATM (Asynchronous Transfer Mode) 

ATM is een relatief nieuwe netwerktechniek om op een geunif ormeerde 
manier verbindingen te kunnen leveren met zeer uiteenlopende 
karakteristieken. Voor elke ATM-verbinding moet worden betaald. Bij 
voorkeur reflecteert het voor de verbinding in rekening gebrachte 
bedrag zowel de door het netwerk geleverde als de door de klant 
ervaren prestatie. In een telefoonnetwerk wordt iets dergelijks 
bereikt door het bedrag te laten afhangen van de tijdsduur van de 
verbinding (gerekend in seconden, minuten of andere eenheden zoals 
"tikken") en van de overbrugde af stand. Bij een telef oongesprek gaat 
het evenwel altijd om een verbinding met een vaste capaciteit 
(bijvoorbeeld van 64 kbit/s bij ISDN). ATM daarentegen is veel 
flexibeler en er zijn meer verbindingsparameters en -variabelen dan 
bij op PSTN of ISDN gebaseerde verbindingen. 

- Met ATM kunnen verbindingen worden opgezet met uiteenlopende 
capaciteit (enkele kbit/s tot honderden Mbit/s) . 

- Met ATM kunnen verbindingen worden opgezet met uiteenlopende 
netwerkgaranties ten aanzien van cell-verlies , cell delay, cell 
delay-variatie en throughput door het kiezen van een "ATM Transfer 
Capability" (ATC) [2] en Quality of Service class (QoS class) [3]. 
Het voor een ATM-verbinding^in rekening gebrachte bedrag moet bij 
voorkeur ook deze extra f lexibiliteit reflecteren, hetgeen onderwerp 
van de onderhavige uitvinding is. Een belangrijke aspect bij het 
bepalen van de manier van charging voor ATM-verbindingen is de sturing 
(incentive) die de charging geeft aan de manier van het 
netwerkgebruik. In een traditioneel telefoonnetwerk zorgt de 
tijd-gerelateerde charge dat een klant een verbinding niet nodeloos in 
stand houdt. In een traditionele datanetwerk wordt meestal een 
volumetarief gehanteerd, zodat er een incentive is om het netwerk niet 
te belasten met nutteloos verkeer. Een ander voorbeeld is het 
toepassen van een daltarief met het oogmerk een deel van het 
netwerkgebruik te verschuiven naar periodes buiten de piekuren zodat 
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mogelijkheden die een ATM-netwerk biedt. De standaardisatie van deze 
nieuwe diensten met garanties is nog in een pril stadium. 
Een van de voorgestelde mogelijkheden is om gebruik te maken van 
reserveringen, bijvoorbeeld met net protocol RSVP [4J. In dat geval is 
5 het wenselijk dat de omvang van de gevraagde of gemaakte reservering 
en de duur van de reservering in de charge tot uitdrukking komt . 
Bi j een^irtxra-vwrq eg-t-e^^ . 
gebruikt om aan te geven tot welke dienstklasse het IP-pakket behoort, 
bijvoorbeeld 'best-effort 1 of 1 gegarandeerd met lage delay 1 . In dat 
10 geval is het wenselijk dat de aanduiding van de dienstklasse mede in 
de charge tot uitdrukking komt. 

Alle overwegingen zoals hierboven genoemd voor ATM/ D BR en ATM/SBR zijn 
mutatis mutandis ook van toepassing op deze nieuwe IP-diensten met 
garanties . 
15 SAM ENVATT I N G VAN DE UITVINDING 

De vinding voorziet in een charging systeem waarin de charging meer 
sturing geeft aan een efficient netwerkgebruik . Daartoe stelt de 
uitvinding voor om niet het totale aantal dataeenheden (cellen, IP 
datagrammen, bytes in IP datagrammen) gedurende de gehele verbinding ' 
(sessie) te meten en te belasten, maar om een verbinding op te delen 
in kortere of langere meetperiodes, gedurende dergelijke meetperiodes 
het aantal dataeenheden te meten en daarop de charging te baseren. De 
uitvinding omvat daartoe een meetorgaan voor het meten van het aantal 
ontvangen en/of verzonden dataeenheden gedurende een ingestelde 
ti jdsperiode, korter dan de tijd gedurende welke de genoemde 
telecommunicatieverbinding open staat of actief is. In plaats van het 
meten van het aantal dataeenheden over een ingestelde periode, kan 
ook, omgekeerd, de tijdsduur worden gemeten tussen de ontvangst of 
verzending van een bepaald'aantal dataeenheden. In dat geval omvat de 
30 uitvinding een meetorgaan voor het meten van de tijdsperiode tussen 

een ingesteld aantal opeenvolgend ontvangen of verzonden dataeenheden. 
Voorts omvat de uitvinding een rekenorgaan voor het voor elke 
ingestelde respectieveli j k gemeten tijdsperiode berekenen van het 
aantal dataeenheden per tijdseenheid en het aanbieden van dat 
berekeningsresultaat aan een billingsysteem. Het rekenorgaan berekent 
dus per --kortere of langere-- periode de daadwerkeli j ke 
dataeenheden/ ti jd ratio, waardoor de billing veel nauwkeuriger de 
werkelijke netwerkbelasting volgt . Dan kan dus voor de gebruiker een 
incentive worden gecreeerd om de data niet in bursts maar gelijkmatig 
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ATM: Asynchronous Transfer Mode 

Een fysieke communicatieli jn 1 transporteert ATM cellen. De cellen 
kunnen tot verschillende virtuele verbindingen (kanalen, paden) 
behoren. Een meetorgaan 2 detecteert uit de header van een arriverende 
5 cell de virtuele verbinding waarvan de cell deel uitmaakt. In het 

meetorgaan 2 wordt nu voor elke (virtuele) verbinding een tellerstand 

b'i'j g'ehiSTiid^^^ — F^ r TT-kii5-k'q? 5 'n7J gator" 3 

genereert periodieke klokpulsen. Een rekenorgaan 4 berekent per 
verbinding de ratio tussen het aantal gearriveerde cellen en het 

10 aantal klokpulsen en geeft die ratio door aan een billingsysteem 5. 

Volgens de uitvinding wordt de genoemde ratio niet over de gehele tijd 
dat een verbinding actief is berekend maar over kleinere perioden. Er 
zijn daarbij twee mogeli j kheden, namelijk (per verbinding) uitgaan van 
een vaste meetperiode T en het aantal n in die periode arriverende 

15 cellen tellen, waarbij de ratio r = n/T, of uitgaan van een vast 
aantal N cellen en de tijdsduur t meten die nodig is voor het 
arriveren van die cellen, waarbij r = N/t. 

Teneinde een "burs t "-achtig cellenaanbod zwaarder te kunnen aanrekenen 
dan een gelijkmatig aanbod worden de vaste meetperiodes T of het vaste 

20 aantal N cellen zo gekozen dat de ratio n/T respectieveli j k N/t hoog 
is bij verkeer met een (tijdelijk) "burs t"-karakter . Om een incentive 
te scheppen voor een gelijkmatig ver keersaanbod worden meetperioden 
dat de waarde van r hoog is door het billingsysteem zwaarder 
aangerekend dan perioden met een lage waarde voor r. 

25 Teneinde, bij een verbinding die gebruik maakt van ABR, de billing ook 
te laten afhangen van de door de gebruiker gewenste capaciteit, wordt 
die waarde rl door het orgaan 2 uitgelezen uit passerende RM (Resource 
Management) cellen en, via -het. rekenorgaan 4, doorgezonden naar het 
billingsysteem 5. Op dezelfde wijze wordt, via een retourverbinding 

30 1', waarin een meetorgaan 2', een klokgenerator 3' en een rekenorgaan 
4 is opgenomen, uit de "backward" RM-cellen een waarde r2. geextraheerd 
die een indicatie is voor de door het netwerk (dynamisch) aan de 
gebruiker toegewezen maximale cell rate. Ook die waarde wordt aan het 
billingsysteem doorgegeven en maakt, evenals de waarde rl, deel uit 

35 van de aan de gebruiker door te berekenen prijs. 

Voor het gebruik van de vinding in een IP-netwerk (waarbij de 
pakketgrootte kan varieren) is het meetorgaan (2) bovendien in staat 
om de grootte van het pakket (datagram) te meten en te registreren. De 
registratie omvat dan het aantal IP datagrammen en het gecumuleerde 

40 aantal bytes in die datagrammen. Een rekenorgaan 4 berekent per 



7 



verbinding de ratio tussen het aantal gearriveerde datagrammen/bytes 
en het aantal klokpulsen en geeft beide ratios door aan een 
billingsysteem 5. 

Teneinde, bij datagram flow waarbij sprake is van een reservering, de 
billing ook te laten afhangen van de door de gebruiker gewenste 
capaciteitsreservering, wordt die waarde rl door het orgaan 2 



berichten indien RSVP wordt gebruikt) en, via het rekenorgaan 4, 
doorgezonden naar het billingsysteem 5. Op dezelfde wijze wordt, via 

10 een retourverbinding 1*, waarin een meetorgaan 2* , een klokgenerator 
3' en een rekenorgaan 4 is opgenomen, uit de reserveringsberichten in 
omgekeerde richting een waarde r2 geextraheerd die een indicatie is 
voor de door het netwerk toegezegde reservering. Ook die waarde wordt 
aan het billingsysteem doorgegeven en maakt, evenals de waarde rl, 

15 deel uit van de aan de gebruiker door te berekenen prijs. In plaats 
van op de capaciteit kunnen de parameters rl en r2 ook betrekking 
hebben op de (gevraagde resp. toegewezen) prioriteit van de 
datagrammen . 

Optioneel kan -zoals de figuur toont- een aggregatieorgaan 6 worden 
20 toegevoegd. Dit orgaan aggregeert de periodiek gegenereerde gegevens 
uit de rekenorganen 4 en 4', zodat de taak van het billingsysteem 5 
wordt verlicht en de hoeveelheid te transporteren billing-data wordt 
verminderd . 
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CONCLUSIES 

1. Systeem voor charging van het gebruik van een pakketgebaseerd 
telecommunicatienetwerk zoals een ATM- of IP-netwerk, 
gekenmerkt door een meetorgaan (2) voor het meten van 
het aantal {n) ontvangen en/of verzonden dataeenheden gedurende een 
Jjigestelde tijdsperiode (T) , korter dan de ti jd gedurende welke^de_ 



genoemde telecommunicatieverbinding open staat. 

2. Systeem voor charging van het gebruik van een pakket-gebaseerd 
telecommunicatienetwerk zoals een ATM- of IP-netwerk, 

10 gekenmerkt door een meetorgaan (2) voor het meten van de 
tijdsperiode (t) tussen een ingesteld aantal (N) ontvangen of 
verzonden dataeenheden. 

3. Systeem volgens conclusie 1 of 2, gekenmerkt door 
een rekenorgaan (4) voor het per genoemde tijdsperiode (T;t) berekenen 

15 van het aantal dataeenheden per tijdseenheid en het aanbieden van dat 
berekeningsresultaat (r) aan een billingsysteem (5). 

4. Systeem volgens conclusie 3, waarbij het telecommunicatienetwerk 
systeemdataeenheden (RM, RESV) omvat die een indicatie (rl) omvatten 
van het door een gebruiker gevraagde capaciteit of prioriteit, 

20 gekenmerkt door een detectieorgaan (2) voor het uit de 
systeemdataeenheden uitlezen van de genoemde indicatie en het aan het 
billingsysteem doorgeven van- die indicatie. 

5. Systeem volgens conclusie 3, waarbij het telecommunicatienetwerk 
systeemdataeenheden (RM, RESV) omvat die een indicatie (r2) omvatten 

25 van het door het telecommunicatiesysteem toegewezen capaciteit of 
prioriteit, gekenmerkt door een detectieorgaan (2 f ) 
voor het uit de systeemdataeenheden uitlezen van de genoemde indicatie 
en het aan het billingsysteem doorgeven van die indicatie. 

6. Systeem volgens conclusie 3, gekenmerkt door een 

30 aggregatieorgaan (6) voor het aggregeren van het berekeningsresultaat 
(r) en het aan het billingsysteem doorgeven van het geaggregeerde 
resultaat ( ra ) 

7. Systeem volgens conclusie 4 of 5, gekenmerkt door 
een aggregatieorgaan (6) voor het aggregeren van de genoemde 

35 capaciteits- resp. priori teitsindica ties (rl,r2) en het aan het 

billingsysteem doorgeven van de geaggreerde indicaties (rla,r2a). 
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ABSTRACT 

System for charging the use of a packet based 
telecommunication network. A measuring device (2) measures 
the number (n) of data units during a period of time (T) or 
5 the period of time (t) between a certain numb er (N) of data 
units . At any rate, the period of time is short in relation 
to the total connection time. A calculation device (4) 
calculates per period of time the number of data units per 
unit of time and transmits that calculation result ( r) to 

10 a billing sytem (5) . If the telecommunication system 

comprises system data units which comprise an indication 
(rl) of the capacity or priority requested by the user, 
that indication can also be passed on to the billings 
sytem, as well as an indication of the capacity or priority 

15 assigned by the telecommunication system 



System for charging the use of a packet-based 
telecommunication network. 

BACKGROUND OF THE INVENTION 
5 The invention is related to a system for charging the use 
of a packet-based telecommunication network, such as an ATM 

err— T-P o ri rnf^i netrw er^ , 

a. ATM (Asynchronous Transfer Mode) 

ATM is a relatively new network technique for supplying 
10 connections with very different characteristics in a 

uniform manner. For each ATM connection has to be paid. 
Preferably, the amount charged for the connection reflects 
both the performance delivered by the network and the 
performance experienced by the customer. In a telephone 
15 network something like this is achieved by letting the 
amount to be dependent on the duration of the connection 
(calculated in seconds, minutes or other units, such as 
"ticks") and on the distance covered. A telephone call, 
however, is almost always a case of a connection with a 
20 fixed capacity (e.g. 64 kbit/s with ISDN) . In contrast, ATM 
is much more flexible and there are more connection 
parameters and variables than with PSTN or ISDN based 
connections. 

- With ATM connections can be established with varying 
25 capacity (some kbit/s up to hundreds of Mbit/s) . 

- With ATM connections can be established with varying 
network garantuees concerning cell loss, cell delay, cell 
delay variance and throughput by choosing an "ATM Transfer 
Capability" (ATC) [2] and Quality of Service class (QoS 

30 class) [3] . The amount charged for an ATM connection s.hould 
preferably also reflect this additional flexibility, which 
is the subject of the present invention. An important 
aspect in determining the manner of charging for ATM 
connections is the direction (incentive) that the charging 

35 gives to the manner of network usage. In a traditional 

telephone network the time-related charge usually assures 
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that the customer does not unnecessarily occupy the the 
connection. In a traditional data network usually a volume 
rate is used, so that there is an incentive not to burden 
the network with unnecessary traffic. Another example is 
_ 5— the-aj3X)JJ-Cation of an off-peak rate with a view of shifting 
a part of the network traffic to periods outside the peak 
hours so that the network can be dimensioned smaller and 
thereby is less expensive. 

The present state of the art usually envisages to base the 
10 charge of an ATM connection on two variables, i.e. a time 
component, the duration of time of the connection 
(session), and a volume component, the total number of ATM 
cells transmitted and/or received during the connection 
[1]. Both variables can easily be measured, registered and 
15 processed into a charge during the connection. On 

processing of the values of the time component the price 
per unit can depend on various quantities. Examples of such 
quantities are the distance covered and time of the day or 
of the week, comparable with the usual charging for 
20 telephone. Examples of other quantities are the ATM 

parameters such as the Peak Cell Rate of the connection 
etc. 

There are different ATCs standardised in ITU-T 
recommendation 1.371. Hereafter it is indicated what are 
25 the limitations for some of the ATCs of choosing a charge 
which is based on the time and volume component as 
described in the above. 

A charge which is exclusively based on the time and volume 
component as set out in the above, has as a consequence 
30 that only the total connection duration and only the total 
number of cells during the duration of the connection play 
a role in the charge. For these quantities (and thereby for 
the charge) it does not matter whether all cells are 
offered evenly over the connection duration ("Constant Bit 
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Rate") or are concentrated in one or more bursts of cells 
("Variable Bit Rate"). For the network it is advantageous 
if the cells offered are spread as much as possible. ATM 
connections that use SBR (Statistical Bit Rate) are 
.characterised by two additional parameters, the Sustainable 



Cell Rate (SCR) and the Maximum Burst Size (MBS) . The 
essence of the situation set out above does not change, 
however: the user experiences no incentive to spread the 
cells as much evenly as possible, while this is beneficial 

10 for the total network capacity and consequentially is 

pursued by the network operator. The question is thus in 
which way the user can be urged to offer the traffic as 
evenly as possible. In other words, a method is needed to 
urge the network user via the charging mechanism to offer 

15 the traffic in a less bursty way. If in an ATM network use 
is made of an ABR (Avaialable Bit Rate) control mechanism, 
the network dynamically assigns capacity to each 
connection. It can however occur that the network assigns 
capacity to a connection but that the user does not use or 

20 not comletely use that capacity., e.g. if the user sends 
less cells than the assigned capacity allows. With the 
present charging mechanisms (based on a total time and a 
total volume component in the charge), leaving capacity 
assigned by the network unused leads to a lower charge. 

25 There is no incentive to use the assigned capacity indeed 
and there is no incentive to gear the capacity to the 
actual current need, 
b. IP (Internet Protocol) 

The IP is a connectionless packet switched technique which 
30 is used for the Internet. Current IP networks exclusively 
supply a so-called best-effort service. The networks 
commits itself to make an effort to deliver the packet 
(datagramme) at the destination but no guarantee is given; 
the packet can be lost in case of a congestion. It is 
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customary to charge access to the Internet only, e.g. by a 
fixed amount per month (flat rate) or by a fixed rate per 
unit of time (hour) that the user is logged onto his 
Internet Sevice Provider. In this type of charging there is 
inn with the amount of data wich a user asks or 

offers . 

Because IP is a connectionless technique, there is no 
matter of "connections" in the same sense as with a 
telephone or an ATM connection. The aspect of time is 
10 therefore inherently unsuitable to serve as measure for 

network load. To be able to relate the use of an IP network 
to the network load caused by the network user, an other 
quantity has to be used. 

The amount of data can in IP be expressed in different 
15 units, such as the number of datagrammes ■ per unit of time 
and the number of bytes (or bits) per unit of time of which 
the datagrammes consist. 
Guaranteed IP services 

Recently, work is being done on an extension of the 
20 services which an IP network can offer. The aim is, next to 
the best-effort service described in the above, to also 
enable an IP network to give guarantees for the throughput 
and for the delay experienced in the network, comparable 
with the possibilities that an ATM network offers. The 
25 standardisation of these new services with guarantees is 
still in an early stage. 

One of the proposed possibilities is to use reservations, 
e.g. with the protocol RSVP [4]. In that case it is 
desirable that the extent of the reservation requested or 
30 made and the duration of the reservation is expressed in 
the charge. 

In an other proposed approach, some bits in the IP header 
are used to indicate to which service class the IP packet 
belongs, e.g. "best-effort" or "guaranteed with short 
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delay" . In that case it is desirable that the indication of 
the service class also is expressed in the charge. 
All considerations as mentioned above for ATM/DBR and 
ATM/SBR are mutatis mutandis . also applicable on these new 
-LEL^ s3XvJ^.e^^wjJih„cui^ rantees . 



SUMMARY OF THE INVENTION 

The invention provides a charging system in which the 
charging gives more direction to an efficient network use. 
To this end, the invention proposes not to measure and 

10 charge the total numbver of data units (cells, IP 

datagrammes, bytes in IP datagrammes) during the whole 
connection (session), but to subdivide a connection in 
shorter or longer measuring periods, to measure the number 
of data units during such measurement periods and base the 

15 charging on that. The invention comprises hereunto a 

measurement device for measuring the number of data units 
received and/or transmitted during a set period of time, 
shorter than the time during which said telecommunication 
connection is open or active. In stead of measuring the 

20 number of data units over a fixed period, it is conversely 
also possible to measure the duration of time between the 
reception or transmission of a specific number of data 
units. Furthermore, the invention comprises a calculation 
device for calculating for each set or measured period of 

25 time the number of data units per unit of time and offering 
that calculation result a billing system. The calculation 
device calculates thus per u shorter or longer u period the 
real data units / time ratio, whereby the billing follows 
the actual network load more accurately. Thus, for the user 

30 an incentive can be created not to offer the data in bursts 
but more evenly and thereby contributing to a more 
efficient network use. 

The measuring period can be equal to the interarrival time 
of two consecutive cells of a same connection. The rate 



-6- 



over the period from ti til and including ti+1 is then 
equal to l/(ti+l u ti) , in other words, the inverse of the 
difference of- the arrival and send times of two consecutive 
cells. The measuring period can also be longer, e.g. the 
_t--i_mg-hP.f w 0<3 n <~°e*'\ i niitnhgr i and, cell number i+n, where n>l. 



The measuring period can also be a set period, e.g. 100 ms. 
It will be appreciated that the shorter the measuring 
period is, the more accurate the measurements are, but also 
the larger the calculation capacity of the charging 
10 computer has to be. Also, it requires transmission traffic 
between the charging measurement points and the charging 
computer. 

Registering all measured information for all connections 
can lead to a large amount of data between the registration 
15 device and the billing system. A decrease of the amount of 
data can be achieved by aggregating the data in an 
aggregation device and transmitting the aggregated data to 
the billing system. 

If a data stream is controlled by the ABR mechanism in ATM, 
20 the cell rate assigned (dynamically) by the network is 
mentioned in the ECR field (Explicit Cell Rate) of 
so-called backward RM cells. To base the charge, apart from 
the real transmitted cell rate per measuring period, as 
proposed in the preceding, also on the capacity assigned by 
25 the network, the system can be extended by a device which 
reads the value that is written in the ECR field. In the 
same way, the cell rate desired by the user, mentioned in 
the ECR field of the so-called forward RM cells, can be 
detected and processed. In that way, the charging is based 
30 both on the capacity desire of the user and on the capacity 
which the network assigns to the user. A comparable 
function is accomplished in an IP network by reading and 
registering the size of the reservations desired or made 
from the reservation messages (e.g. RESV messages of RSVP 
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[4]), or by reading and registering the priority indication 
in the header of the IP datagramme, and adjusting the 
charge accordingly. 
DESCRIPTION OF THE FIGURE 
-s pj^wig-j— .g.h^.w5-aD-exemplar y emhacLua^^ 



ATM : Asynchronous Transfer Mode 

A physical communication line 1 transports ATM cells. The 
cells can belong to different virtual connections 
(channels, paths) . A measuring device 2 detects from the 

10 header of an arriving cell the virtual connection to which 
the cell belongs. In the measuring device 2 for each 
(virtual) connection a counter reading is kept up to date 
with the number of arriving cells. A clock generator 3 
generates periodical clock pulses. A calculation device 4 

15 calculates per connection the ratio between the number of 
arrived cells and the number of clock pulses and passes 
this ratio on to a billing system 5. According to the 
invention, said ratio is not calculated over the entire 
time that a connection is active but over smaller periods. 

20 There are therein two possibilities, viz. (per connection) 
starting from a fixed measuring period T and counting the 
number n of cells arriving in that period, wherein the 
ratio r = n/T, or starting from a fixed number of cells N 
and measuring the time t which is needed for the arriving 

25 of those cells, wherein r = N/t. 

In order to charge a bursty supply of cells more heavily 
than an even supply, the fixed periods of measurement T or 
the fixed number of cells N is chosen in such a way that 
the ratio n/T or N/t is high in traffic with a (temporary) 

30 "burst" character. To create an incentive for an even 

traffic supply, measurement periods in which the calue of r 
is high are charged more heavily than periods with a low 
value of r. 
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In order to let the billing, in a connection which uses 
ABR, also be dependent on the capacity desired by the user, 
that value rl is read by device 2 from passing RM (Resource 
Management) cells and passed on, through the calculation 

_5 H i-h*=» hilling svstem_5- In._th.e_ same way a_VLalue,„ 
r2 is extracted, via a return connection l f , in which 
measuring device 2', a clock generator 3* and a calculation 
device 4 are included, from the "backward" RM cells, which 
is an indication for the maximum cell rate which is 

10 (dynamically) assigned by the network to the user. That 
value too, is passed on to the billing system and is 
included, as well as the value rl, in the price to be 
charged to the user. 

For use in an IP network (where the packet size may vary) 

15 the measuring device (2) is moreover able to measure and 
register the size of the packet (datagramme) . The 
registration includes then the number of IP datagrammes and 
the cumulative number of bytes in those datagrammes. A 
calculation device 4 calculates per connection the ration 

20 between the number of arrived datagrammes/bytes and the 
number of clock pulses and passes both ratios on to a 
billing system 5. In the same way, via a return connection 
1', in which a measuring device 2', a clock generator 3' 
and a calculation device 4 are included, a value r2 is in 

25 the opposite direction extracted from the reservation 
messages, which is an indication for the reservation 
promised by the network. That value too is passed on to the 
billing system and is included, as well as the value rl, in 
the price to be charged to the user. Instead of relating to 

30 the capcity, the parameters rl and r2 can also relate to 
the (requested or assigned) priority of the datagrammes. 
Optionally, as the figure shows, an aggregation device 6 
can be added. This device aggregates the periodically 
generated data from the calculation devices 4 and 4', so 
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that the task of the billing system 5 is relieved and the 
quantity of billing data to be transported is reduced. 
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CLAIMS 

1. System for charging the use of a packet based 
telecommunication network such as an ATM or IP network, 
characterised by a measuring device (2) for measuring the 

_5 nnmhpr (n) o_f___d£ta units received and/or transmi tted da^__ 
units during a set period of time (T) , shorter than the 
time during which said telecommunication connection is 
opened. 

2. System for charging the use of a packet based 

10 telecommunication network such as an ATM or IP network, 
characterised by a measuring device (2) for measuring the 
time period (t) between a set number (N) of received or 
transmitted data uits. 

3. System according to claim 1 or 2, characterised by a 
15 calculation device (4) for calculating the number of data 

units per said period of time (T;t) and supplying that 
calculation result ( r ) to a billing system (5). 

4. System according to claim 3, in which the 
telecommunication network comprises system data units 

20 (RM,RESV) which comprise an indication (rl) of the capacity 
or priority requested by the user, characterised by a 
detection device (2) for reading out said indication out of 
the system data units and transferring that indication to 
the billing system. 

25 5. System according to claim 3, in which the 

telecommunication system comprises system data units (RM, 
RESV) which comprise an indication (r2) of the capacity or 
priority assigned by the telecommunication system, 
characterised by a detection device (2 ! ) for reading out 

30 said indication out of the system data units and 

transferring that indication to the billing system. 
6. System according to claim 3, characterised by an 
aggregation device (6) for aggregating the calculation 
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result (r) en passing on the aggregated result (ra) to the 
billing system. 

7. System according to claim 4 or 5, characterised by an 
aggregation device (6) for aggregating said capacity or 




indications (rla, r2a) to the billing system. 



